﻿// 1399. 控制污染奶.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/1401/

这是你在开心乳业负责质量监督的第一天。

刚刚上任的你接到了一个不好的消息：一批污染牛奶已经运出。

不幸的是，当你发现这一问题的时候，问题牛奶都已经流入到了运输系统之中。

这批牛奶要通过运输系统发往一个零售店进行售卖，牛奶可以通过多种路径到达该店。

运输系统由一个个仓库组成，一些仓库之间存在着运输线路。

所有运输线路都是单向的。

我们需要确保这批牛奶不能送到零售商的手中。

因此需要关闭一些运输线路，从而达到这一目的。

但是，每条运输线路都需要花费一定的成本才可以关闭。

现在请你求出，确保牛奶无法送达目的地的前提下，最少需要花费多少成本用以关闭运输线路？

在花费最少成本的情况下，最少需要关闭多少条线路以及具体的关闭方案是什么？

输入格式
第一行包含两个整数 N,M，表示共有 N 个仓库，M 条运输线路。

仓库编号为 1∼N，其中 1 号仓库为牛奶的始发点，N 号仓库为牛奶的目的地（零售店）。

接下来 M 行，每行包含三个整数 Si,Ei,Ci，第 i 行表示编号为 i 的线路（从 1 开始）为从 Si 号仓库发往 Ei 号仓库，关闭该线路需要花费的成本为 Ci。

输出格式
第一行包含两个整数 C,T，分别表示最少花费以及此花费下最少需要关闭线路的数量。

接下来 T 行，每行包含一个整数，表示要关闭的线路的编号。

按升序输出所有线路，如果答案不唯一，输出字典序最小的编号序列。

数据范围
2≤N≤32,
0≤M≤1000,
1≤Si,Ei≤N,
0≤Ci≤2×106
输入样例：
4 5
1 3 100
3 2 50
2 4 60
1 2 40
2 3 80
输出样例：
60 1
3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 